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This report is the interr,attonal preliminary examir^ation reporl^stablishe^^^^^^ intematiorial Prelirr^inary Examir^ing 
Authori'^ under Article 35 and transmitted to the applicant according to Article 36. 

2. This REPORT consists of a total of 8 sheets, including this cover sheet. 

3. This report is also accompanied by ANNEXES, comprising: 

a El sem to tfje app/Zcanf and to the /ntematona/ Bureau; a total of 1 sheets, as tollows: 

Administrative Instructions). 
□ sheets which supersede earlier sheets, but wtiich this Authority cpnsld^^^ 

beyond the disclosure In the international application as filed, as indicated in item 4 of Box No. I ana tne 
Supplemental Box. . 

R^l^tin?^^^^ Usting (see Section 802 of the Administrative Instructions). 



4. This report contains indications relating to the following items: 
121 Box No. I Basis of the opinion 

□ Box No. il Priority ^ . „ wi-*. 
m BOX No. Ill Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 

□ Box No. IV Lack of unity of invention 

H BOX No V Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial 
applicability; citations and explanations supporting such statement 

□ Box No. VI Certain documents cited 

□ Box No. VII Certain defects in the international application 

□ Box No. VIII Certain observations on the international application 
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Box No. I Basis of the report 

1 . With regard to the language, this report is based on the international application in the language in which it was 
filed, unless otherwise indicated under this item. 

□ This report is based on translations from the original language into the following language , 
which is the language of a translation fumished for the purposes of: 

□ international search (under Rules 12.3 and 23.1(b)) 

□ publication of the international application (under Rule 12.4) 

□ international preliminary examination (under Rules 55.2 andA^r 55.3) 

2. With regard to the elements* of the intemational application, this report is based on (replacement sheets which 
have been fumished to the receiving Office in response to an invitation under Article 14 are referred to in this 
report as "onginally filed" and are not annexed to this report): 



Description, Pages 

1-21 as originally filed 

Claims, Numbers 

6-1 9 as originally filed 

1 .5 received on 28.01 .2005 with letter of 25.01 .2005 

Drawings, Sheets 

1 /6-6/6 as originally filed 



□ a sequence listing andA>r any related table(s) - see Supplemental Box Relating to Sequence Listing 



3. □ The amendments have resulted in the cancellation of: 

□ the description, pages 

□ the claims, Nos. 

□ the drawings, sheetsyfigs 

□ the sequence listing (specify): 

□ any table(s) related to sequence listing (specify): 



4. □ This report has been established as if (some of) the amendments annexed to this report and listed below 
had not been made, since they have been considered to go beyond the disclosure as filed, as indicated in the 
Supplemental Box (Rule 70.2(c)). 

□ the description, pages 

□ the claims, Nos. 

□ the drawings, sheetsyfigs 

□ the sequence listing (specify): 

□ any table(s) related to sequence listing (specify): 

* If item 4 applies, some or all of these sheets may be marked "superseded. " 
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Box No. ill Non-establlshment of opinion with regard to novelty, inventive step and Industrial 
applicability . 



The questions whether the claimed invention appears to be novel, to involve an inventive step (to be non- 
obvious), or to be industrially applicable have not been examined in respect of: 

□ the entire intemational application, 
ISI claims Nos. 1 9 

because: 

□ the said intemational application, or the said claims Nos. relate to the following subject matter which does 
not require an international preliminary examination (specify): 

□ the description, claims or drawings (indicate particular elemertts below) or said claims Nos. are so unclear 
that no meaningful opinion could be formed (specify): 

□ the claims, or said claims Nos. are so Inadequately supported by the description that no meaningful opinion 
could be formed. 

S no international search report has been established for the said claims Nos. 1 9 

□ the nucleotide andybr amino acid sequence listing does not comply with the standard provided for in Annex 
C of the Administrative Instructions in that: 

the written form □ has not been furnished 

□ does not comply with the standard 
the computer readable form □ has not been furnished 

□ does not comply with the standard 

□ the tables related to the nucleotide and/or amino acid sequence listing if in computer «;eadable form o^^^^ do 
not comply with the technical requirements provided for in Annex C-d/s of the Administrative Instructions. 

El See separate sheet for further details 
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Box No. V Reasoned statement under Article 35(2) with regard to novelty, Inventive step or industrial 
applicability; citations and explanations supporting such statement ^ 

1, Statement 
Novelty (N) 

Inventive step (IS) 

Industrial applicability (lA) 

2. Citations and explanations (Rule 70.7): 
see separate sheet 



Yes: Claims 1-18 

No: Claims 

Yes: Claims 

No: Claims 1-18 

Yes: Claims 1-18 

No: Claims 
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Re Item III 

Non-establishment of opinion with regard to novelty, inventive step and industrial 
applicability 

Claim 19 refers to other parts of the application, which is contrary to Rule 6.2a PCT. It is 
indeed not possible to clearly define the claim based only on the drawings. 
Therefore, no meaningful search could be carried out for claim 19, and no opinion can be 
given on this claim. 

Re Item V 

Reasoned statement with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

1 . The following documents (D1 , D2, D3, D4) are referred to in this communication: 

D1 : LIANG-KAI H ET AL: "Efficient shape matching through model-based shape 

recognition" (1996-02-01), XP004006252 
D2: VAN DER HEIJDEN G W A M: "Construction of a polygonal model using the 

Fisher-ratio criterion" (1994-10-09), XP01 021 5998 
D3: DAHAI C ET AL: "Recognition of handwritten digits based on contour 

infonnation" (1 998-03-01 ), XP0041 01 845 
D4: QUANG MINH T ET AL: "An application of wavelet-based affine-invariant 

representation" (1995-12-01), XP004000007 

2. It appears that independent claim 1 does not meet the requirements of the PCT, 
because the subject-matter of claim 1 is not new in the sense of Article 33(2) PCT. 

The document D1 discloses (the references in parentheses applying to this document) the 

following features of claim 1: 

A method (abstract) of comparing at least two sets of multimedia data using shape 
information so as to provide a dissimilarity measure between the sets, a first set 
fomiing a reference set and the second set being compared relative to the first set, 
the method comprising steps of; 

a) providing a set of approximately equidistant contour points for each set of 
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multimedia data (page 209, right-hand column, lines 8-1 1 : the sets of contour points 
are polygons), 

b) associating the contour points of the first set with contour points of the second 
set so as to define associated contour points (page 209, right-hand column, lines Il- 
ls), 

c) calculating distances between said associated contour points (page 209, right- 
hand column, lines 28-39), and 

wherein the distances between said associated contour points are used to detemnine 
a dissimilarity measure between said sets of multimedia data, thereby providing an 
indicator of the degree cf similarity between the sets (page 209, right-hand column, 
lines 28-39). 

The feature that the contour points are approximately equidistant is not disclosed In D1 . 
Therefore the subject-matter of claim 1 is new. 

The problem solved by this feature is to avoid extrapolation of points while doing the 
matching between the contour points. 

However, this is common knowledge in the field that to have a one to one relation between 
the points, the number of points has to be made equal (down sampling). Down-sampling of 
the contour points is disclosed in D1 (page 21 1 , right-hand column, lines 8-11) where the 
boundary is replaced by a polygon. 

Making the points equidistant is then the most natural choice for the skilled person. 
This is disclosed for example in D2 (page 21 1 , left-hand column, lines 37-42 and page 
212, left-hand column, lines 1-12) or in D3 (section 3 on page 240, right-hand column, 
lines 24-25) taken separately. 

As a consequence, the subject-matter of claim 1 is not inventive. 

3. Dependent claims 2-18 do not appear to contain any additional features which, in 
combination with the features of any claim to which they refer, meet the requirements of 
the PCT with respect to inventive step (Article 33(3) PCT), the reasons being as follows: 

3.1 The subject-matter of claim 2 is disclosed in D1 (page 21 1 , right-hand column, lines 4- 
5). Contour tracing is moreover a well-known technique In the field. 
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3.2 The subject-nnatter of claim 3 is not inventive for tlie same reasons as given in 
paragraph 2 for claim 1 , as it has no additional features above claim 1 . 

3.3 The subject-matter of claim 4 is disclosed in D1 (page 208, right-hand column, lines 5- 
14). Nomnalization is moreover a well-l<nown technique in the field, solving a common 
problem. 

3.4 The subject-matter of claims 5-1 0 is not inventive. 

The problem solved by the features of these claims is to determine the starling points in 
order to optimize the efficiency of the shape comparison method. 

This problem is well-known and disclosed for example in D1 (page 209, right-hand column, 
lines 8-15 and page 210, right-hand column, lines 14-16). 

Different methods exist to choose these starting points, and the method used in the 
present application (using the most distant points from the centroid) is well-known in the 
field, as shown for example in documents D3 (section 3, on page 240, right-hand column, 
lines 32-35) or D4 (section 2.2 on page 1290) taken separately. 

it is just a mere choice for the skilled person to choose one of these methods, without any 
surprising technical effect. 

The use of percentage (even inputted by the user) to define the interval in which the 

starting points have to be is also obvious for the skilled person. 

The remaining features in claims 5-10 are minor implementation details. 

3.5 The subject-matter of claim 1 1 is not inventive, because the rotation of the set to be 
compared to align its starting point with the reference starting point is well-known, as 
disclosed for example in document D1 (page 209, right-hand column, lines 8-39). 

3.6 The subject-matter of claims 12-15 is not inventive. 

The same steps are applied in document D1 (sections 3.2 and 3.3, on pages 210-213) 
with the only difference that in D1 , the distances between two consecutive contour points 
are not equal. However, the application of the equations (9) to (15) of document D1 to the 
case of N sample points for each shape contour and equal distances between respectively 
the points of the first set and the points of the second set, would give the result that the 
expected control point on the second set for one control point of the first set would be the 
control point or the next contour point. 



Form PCT/Separate Sheet/409 (Sheet 3) (EPO-January 2004) 



INTERNATIONAL PRELIMINARY International application No. 

REPORT ON PATENTABILITY 

(SEPARATE SHEET) PCT/IE2004/000042 



Therefore, the sanne technical effect (minimising the distance while being deformation and 

noise robust) is also achieved in D1 using the same method. 

The remaining features in claims 12-15 are minor implementation details. 

3.7 The subject-matter of claims 16 and 17 is not inventive, for the following reasons : 

using the average of the distance to determine the dissimilarity degree is one 
possibility commonly used by the skilled person, as disclosed for example in D1 
(page 209, right-hand column, equations (7) and (8)) or in D3 (page 240, left-hand 
column, equation (6)). 

using the standard deviation (or the variance) is also well-known in the field, as 
shown in D3 (page 240, left-hand column, equation (7)). 

using the circumference (or length of contour) is also well-known in the field as an 
important feature for recognition, as shown in D3 (page 240, left-hand column, 
section 3.2). 

The particular equation provided in claim 16 is only a mere choice for the skilled person, 
without any surprising technical effect, using values which are commonly computed and 
combined to define the dissimilarity degree between shape contours. 

3.8 The subject-matter of claim 18 is not inventive as it is disclosed in D1 (page 212, left- 
hand column, line 1 to right-hand column, line 14). 
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Claims 

1. A method of comparing at least two sets of multimedia data using shape 
infomiation so as to provide a dissimilarity measure between the sets, a first set 
forming a reference set and the second set being compared relative to the first 
set, the method comprising steps of; 

a) providing a set of approximately equidistant contoiu' points for each set of 
multimedia data, 

b) associating the contour points of the first set with contour points of the 
second set so as to define associated contour points, 

c) calculating distances between said associated contour points, and 
wherein the distances between said associated contour points are used to 
determine a dissimilarity measure between said sets of multimedia data, thereby 
providing an indicator of the degree of similarity between the sets. 

2. The method of Claim 1, wherein the set of contour points for each set of 
multimedia data is obtained by tracing the boundary of each set of multimedia 
data. 

3. The mefliod of Claim 1 or 2 wherein the sets of contour points are down-sampled 
to yield an equal number of approximately equally spaced apart contour points in 
each set. 

4. The method of any preceding claim wherein the sets of contour points are 
translation and scale-size normalised prior to association with one another. 

5. The method of any preceding claim fiuther comprising the step of establishing 
starting points for each set of contoiu: points, the starting points being established 
by defining all contour points for each set whose distances firom a calculated 
centroid point of their respective contour are greater than a user-defined first 
percentage PI of tihe most distant contour point fix^m their respective centroid. 
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